package com.huohuo.javabasic.algorithm;

import lombok.Data;

@Data
public class MyLinkedList {
    private int size = 0;
    private Node head;//链表中的头节点

    public void add(Object value){
        Node newNode = new Node(value);
        if (head ==null){
            //如果是null，则需要把添加进来的数据设置为头结点
            head = newNode;
        }else {
            Node tmp = head;
            while (tmp.getNex()!=null){
                //!=null 表示不是最后一个
                tmp = tmp.getNex();//当前节点向后移动
            }
            tmp.setNex(newNode);//设置下一个节点数据
        }
        size++;
    }

    public void del (int index){
        if (index == 0){
            head = head.getNex();
        }else {
            //找到删除元素的前一个元素
            Node tmp = head;
            for (int i =0;i<index-1;i++){
                tmp = tmp.getNex();
            }
            //循环结束tmp，表示删除元素的前一个元素。
            tmp.setNex( tmp.getNex().getNex() );
        }
        size --;

    }



}











